منابع مشابه
Finding minimum Tucker submatrices
A binary matrix has the Consecutive Ones Property (C1P) if its columns can be ordered in such a way that all 1s on each row are consecutive. These matrices are used for DNA physical mapping and ancestral genome reconstruction in computational biology on the other hand they represents a class of convex bipartite graphs and are of interest of algorithm graph theory researchers. Tucker gave a forb...
متن کاملIntroduction to the Festschrift for Robert C. Waag.
Robert C. Waag I am pleased and honored to write this introduction for my colleague and friend, Robert C. Waag. Our careers have paralleled, overlapped, and intersected in various ways over the years. Our relationship goes back to before we even knew each other, having both been born in Pennsylvania (Bob 2 years my elder) and having both attended Cornell University in the Electrical Engineering...
متن کاملRobert C. King: an appreciation of his work.
THE advance of scientific knowledge is a combined early differentiation of the Drosophila egg chamber in product of both the contributions of the individual the 1960s. Through painstaking three-dimensional (3D) scientist and the acceptance and authentication of his reconstructions of serially sectioned egg chambers, they or her work over time by the larger scientific community. deciphered the p...
متن کاملOctahedral Tucker is PPA-Complete
The Octahedral Tucker problem considers an n-dimensional hypergrid of side length two, centered at the origin, triangulated by connecting the origin to all outside vertices (applied recursively on each of the lower dimensional hypergrids passing through their origins at the corresponding reduced dimensions). Each vertex is assigned a color in ±i : i = 1, 2, ..., n computed using a polynomial si...
متن کامل2D-TUCKER Is PPAD-Complete
Tucker’s lemma states that if we triangulate the unit disc centered at the origin and color the vertices with {1,−1, 2,−2} in an antipodal way (if |z| = 1, then the sum of the colors of z and −z is zero), then there must be an edge for which the sum of the colors of its endpoints is zero. But how hard is it to find such an edge? We show that if the triangulation is exponentially large and the c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PS: Political Science & Politics
سال: 2011
ISSN: 1049-0965,1537-5935
DOI: 10.1017/s1049096510002167